/*
算法2-5 返回单链表 list 中第 i 个元素值
分数 15
作者 陈越
单位 浙江大学

请编写程序，将 n 个整数顺次插入一个初始为空的单链表的表头。对任一给定的位序 i（从 1 开始），输出链表中第 i 个元素的值。
输入格式：

输入首先在第一行给出非负整数 n（≤20）；随后一行给出 n 个 int 范围内的正整数，数字间以空格分隔。最后一行给出位序 i，为 int 范围内的非负整数。
输出格式：

在一行中输出链表中第 i 个元素的值。如果这个元素不存在，则输出 -1。
输入样例 1：

5
1 2 3 4 5
4

输出样例 1：

2

输入样例 2：

5
1 2 3 4 5
0

输出样例 2：

-1
*/

#include <iostream>
#include "../base/LinkedList.cpp"

using namespace std;

int main() {
    int n;
    cin >> n;
    LinkedList *list = init();
    for (int i = 0; i < n; ++i) {
        int v;
        cin >> v;
        insert(list, 1, v);
    }

    int i;
    cin >> i;
    int v = get(list, i);
    cout << v << endl;

    freeList(list);
    return 0;
}